Mining Negative Fuzzy Sequential Patterns
نویسندگان
چکیده
Many methods have been proposed for mining fuzzy sequential patterns. However, most of conventional methods only consider the occurrences of fuzzy itemsets in sequences. The fuzzy sequential patterns discovered by these methods are called as positive fuzzy sequential patterns. In practice, the absences of frequent fuzzy itemsets in sequences may imply significant information. We call a fuzzy sequential pattern as a negative fuzzy sequential pattern, if it also expresses the absencesof fuzzy itemsets in a sequence. In this paper, we proposed a method for mining negative fuzzy sequential patterns, called NFSPM. In our method, the absences of fuzzy itemsets are also considered. Besides, only sequences with high degree of interestingness can be selected as negative fuzzy sequential patterns. An example was taken to illustrate the process of the algorithm NFSPM. The result showed that our algorithm could prune a lot of redundant candidates, and could extract meaningful fuzzy sequential patterns from a large number of frequent sequences. Key-Words: Itemset, Fuzzy itemset, Large sequence, Sequential pattern, Fuzzy sequential pattern, Negative sequential pattern, Quantitative database
منابع مشابه
Select actionable positive or negative sequential patterns
Negative sequential patterns (NSP) refer to sequences with non-occurring and occurring items, and can play an irreplaceable role in understanding and addressing many business applications. However, some problems occur after mining NSP, the most urgent one of which is how to select the actionable positive or negative sequential patterns. This is due to the following factors: 1) positive sequenti...
متن کاملAn approach to optimize Fuzzy Time-Interval Sequential Patterns using Multi-Objective Genetic Algorithm
Sequential pattern mining, which discovers frequent subsequences as patterns in a sequence database, is an important data-mining problem with broad applications. From these discovered sequential patterns, we can discover the order of the patterns; however, they cannot tell us the time intervals between successive patterns. Accordingly, Chen et al. have proposed a fuzzy timeinterval (FTI) sequen...
متن کاملFuzzy Sequential Patterns Summarization with Lattice Structure
Data mining is new but an interdisciplinary field utilizing statistics, machine learning, and other methods. In recent years, fuzzy logic has also been applied to augment data mining. The application of fuzzy logics makes the mining results more understandable and interpretable, apart from being useful and informative. Fuzzy rules are useful to summarize large databases. Several studies are don...
متن کاملAmalgamation of IDS Classification with Fuzzy Techniques for Sequential Pattern Mining
Intrusion detection system has been a powerful weapon to protect networks from attacks and has gained more and more attention. Data mining has been proven as an important method to detect intrusions. Fuzzy logic based methods together with the techniques from Artificial Intelligence have gained importance. Sequential pattern mining, which discovers frequent subsequences as patterns in a sequenc...
متن کاملMining fuzzy sequential patterns from quantitative transactions
Many researchers in database and machine learning fields are primarily interested in data mining because it offers opportunities to discover useful information and important relevant patterns in large databases. Most previous studies have shown how binary valued transaction data may be handled. Transaction data in real-world applications usually consist of quantitative values, so designing a so...
متن کامل